The direct expansion of graphs
نویسندگان
چکیده
منابع مشابه
Spectra of expansion graphs
Replace certain edges of a directed graph by chains and consider the e ect on the spectrum of the graph. It is shown that the spectral radius decreases monotonically with the expansion and that, for a strongly connected graph that is not a single cycle, the spectral radius decreases strictly monotonically with the expansion. A limiting formula is given for the spectral radius of the expanded gr...
متن کاملnano-rods zno as an efficient catalyst for the synthesis of chromene phosphonates, direct amidation and formylation of amines
چکیده ندارد.
the effect of recast and direct focused written corrective feedback on the grammatical accuracy of iranian efl learners’ writing achievement and retention
the extent to which written corrective feedback on linguistic errors can play a role in helping l2 writers improve the accuracy of their writing continues to be an issue of interest to researchers and teachers since truscott (1996) mounted a case for its abolition. while there is growing empirical evidence that written corrective feedback can successfully target some types of linguistic error (...
The expansion of random regular graphs
Our aim is now to show that for any d ≥ 3, almost all d-regular graphs on {1, 2, . . . , n} have edge-expansion ratio at least cdd (if nd is even), where cd > 0 depends only upon d. (In fact, we will see that we can take cd ≥ 0.18 for all d ≥ 3, and cd → 1/2 as d → ∞.) More precisely, if G(n, d) denotes a (uniform) random d-regular graph on [n], meaning a (labelled) d-regular graph on [n] chose...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2002
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(01)00066-8